#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int a, b;
	scanf("%d %d", &a, &b);
	/*for (int i = 1; i <= 100; i++)
	{
		if (i % a == 0 && i % b == 0)
		{
			printf("%d ", i);
			break;
		}
	}*/
	while (a != 0) {
		int temp = a;
		a = b % a;
		b = temp;
	}
	printf(" % d ", b);
	

}